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THE TOTAL THURSTON-BENNEQUIN NUMBER OF COMPLETE 
AND COMPLETE BIPARTITE LEGENDRIAN GRAPHS 

DANIELLE O’DONNOLt AND ELENA PAVELESCU 


Abstract. We study the Thurston-Bennequin number of complete and complete bi¬ 
partite Legendrian graphs. We define a new invariant called the total Thurston- 
Bennequin number of the graph. We show that this invariant is determined by the 
Thurston-Bennequin numbers of 3—cycles for complete graphs and by the Thurston- 
Bennequin number of 4—cycles for complete bipartite graphs. We discuss the conse¬ 
quences of these results for K 4 ,, K 5 and As, 3 . 


1. Introduction 

Motivated by the appearance of Legendrian graphs in important results, the authors 
began studying them [6]. Two nice examples of such results are Giroux’s proof of exis¬ 
tence of open book decompositions compatible with a given contact structure [5], and 
Eliashberg and Fraser’s proof of the Legendrian simplicity of the unknot [2]. We antici¬ 
pate that with a better understanding of Legendrian graphs, they will become an even 
more robust tool. 

In [6], the authors extended the classical invariants Thurston-Bennequin number, tb, 
and rotation number, rot, from Legendrian knots to Legendrian graphs. Throughout 
this paper we work in with the standard contact structure, ^std- The Thurston- 
Bennequin number measures the number of times the contact planes twist around the 
knot as the knot is traversed once, and can be computed from the front projection as 
tb{K) = w{K) — ^c{K), where w{K) is the writhe and c{K) is the number of cusps. For 
a Legendrian graph, G, with a fixed order on its cycles, the Thurston-Bennequin number, 
tb{G), is the ordered list of the Thurston-Bennequin numbers of its cycles. Similarly, the 
rotation number, rot{G), is the ordered list of the rotation numbers of its cycles. It is 
known [H] that if A is a Legendrian knot in and S is a Seifert surface for K, 

then 

tb{K) + \rot{K)\ < -x(S). 

This inequality puts an upper bound on the tb{K). In particular, if K is the unknot, 
then tb{K) < — 1. There is a unique Legendrian unknot with maximal tb{K) = —1, it 
is called the trivial unknot. For a topological knot type /C, we denote by tbmax{K.) the 
maximum tb among all Legendrian knots of topological type 1C. 
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In this paper, we introduce a new invariant of Legendrian graphs, called the total 
Thurston-Bennequin number. The total Thurston-Bennequin number, TB{G), is the 
sum of tbs over all cycles of G. We derive a simplified diagrammatic means of computing 
TB{G) for complete graphs and complete bipartite graphs, and show that it depends 
only on the tbs of the smallest cycles. In particular cases, we show that the Thurston- 
Bennequin number tb of a graph is determined by the total Thurston-Bennequin number 
TB. 

The main theorems relate the total Thurston-Bennequin number of complete and com¬ 
plete bipartite graphs with the sum of the tbs of their smallest cycles. For a Legendrian 
embedding of the complete graph on n vertices, in we show: 

TB{K^) = TB,{K^)-j2r^ 

r=3 ^ ’ 


= [(n - 2)We{Kn) + Wae{Kn) - ^[(n - 2)Ce{Kn) + C„(iLn)]] • ^ ^ _ j , 

(^71 T j ! 

r=o 

where TB^{Kn) is the sum of the tbs over all 3—cycles of Kn, and tc* and c* indicate 
different writhes and cusp counts described in Section For a Legendrian embedding 
of the complete bipartite graph, Kn,m with m < n in (R,^std), we show: 


TB{Kn,m) = TBi{Kn,m) ' 

(m — r)\[n 

r=2 ^ ^ ^ 


r)!’ 


where TB/^{Kn,m) is the sum of the tbs over all 4—cycles of Kn,m, and 


TBi{Kn,m.) = 

l)(?7l \')W£(^Kn,m) T (ll' ^')'^ae[P]{.^n,m) T {jP l)'?U(jg[Q] jjj) -|- Wne{Kn^rn) 

l)(m l)Ce(iFn,m) T T {jP 

Here tc* and c* indicate different writhes and cusp counts described in Section 

Let a minimal embedding of G be one where all minimal length cycles are unknots 
with tb = —1. An unknotted minimal embedding of G is a minimal embedding where all 
the cycles are unknots. We give some examples of minimal embeddings of and 

For unknotted minimal embeddings of K/^ and using our understanding of 

TB and the graphs structure, we show they have unique tb and |rot| up to relabelling of 
the cycles. We give a lower bound for the tb of an unknotted r—cycle in an embedding 
of Kn with all 3—cycles trivial unknots. 

Acknowledgements. We would like to thank Youngjin Bae, Byung Hee An and 
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for their interest and support. 
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2. The graph Thurston-Bennequin number for complete graphs 

In this section we introduce much of the notation and definitions that are used through¬ 
out this article. This section is focused on the total Thurston-Bennequin number of a 
complete graph. Here we prove the main theorem for the TB of complete graphs and 
look at the consequences for embeddings of K4 and K^. 

We first introduce notation and definitions. 

Definition 2.1. For a Legendrian graph G, we define the total Thurston-Bennequin 
number of G, TB(G), as the sum of Thurston-Bennequin numbers over all cycles of 
G. For a Legendrian graph G, we define TBr{G) as the sum of Thurston-Bennequin 
numbers over all r—cycles of G. 

A minimal embedding of G is a Legendrian embedding where all minimal length cycles 
are trivial unknots. We denote by G[/C] an embedding of the graph G for which all 
cycles have the knot type 1C. We denote the unknot with U. An embedding G[G] with 
all minimal length cycles trivial unknots is called an unknotted minimal embedding. The 
set of all r—cycles of a graph G is denoted by Fr(G), or simply F^ when G is understood. 
For a cycle 7 of G, we denote by 1 ^( 7 ) and 0 ( 7 ) the writhe of j (signed sum of crossings 
of 7 ) and the number of cusps of respectively. For edges e, / and vertex v, we denote 
by w{e) the writhe of edge e with itself, by w(e, f) the signed sum of crossings between 
edges e and /, by c(/) the number of cusps along edge /, and by c{v) the number of 
cusps at vertex v, looking at each pair of edges going through v. For a front diagram of 
a Legendrian graph G, we define 

• the edge writhe of G as the sum of writhes over all edges of G, We{G) = 
^f&E{G) 

• the adjacent edge writhe of G as the sum of writhes over all pairs of adjacent 
edges of G, WaeiG) = Ee,/eE(G)adj /)• 

• the non-adjacent edge writhe of G as the sum of writhes over all pairs of non- 
adjacent edges of G, Wne{G) = Ee,/eE(G)non-adj w{ej). 

• the edge cusps of G as the number of cusps along all edges of G, Ce(G) = 
J2feE{G) 

• the vertex cusps of G as the count of cusps at all vertices of G, Cv{G) = 
^v£V(G) 

Theorem 2.2. Let Kn be a Legendrian embedding of the complete graph on n vertices 
in ThenTBr{Kn) is a multiple of TB^{Kn). As a consequence, TB{Kn) is a 

multiple of TB2,{Kn). The quantities TBi{Kn), 3 < i < n, can be computed from writhe 
and cusp counts of vertices and edges in the front projection rather than summing the 
tbs of the cycles. 

Proof. When computing the sum of writhes over the 3—cycles or the r—cycles of Kn, we 
consider crossings of an edge with itself, crossings between adjacent edges and crossings 
between non-adjacent edges. 

(1) Each edge of Kn appears in n — 2 of the 3—cycles and in “ 2)! = 

r—cycles. 

(2) Each pair of adjacent edges of Kn appears in one 3—cycle and in r—cycles. 
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(3) Non-adjacent edges do not contribute to the total writhe of the graph. The cycles 
containing both edges ab and cd can be paired as ...ab...cd... and ...ab...dc.... The 
signed intersection of the two edges in one of the cycles is the negative of their 
signed intersection in the other cycle. This means that the crossings between the 
two edges do not contribute to the sum of the writhes. 

Items (l)-(3) above give 

“ 2)We{Kn) + Wae{Kn)]. 

[u r). 


(n — r)! 


7 erj. " " 7er3 

Cusps occur either at a vertex, that is, at each pair of adjacent edges, or along one edge. 
Using (1) and (2) above, we have 

12 = feuTTU 12 = 7T—“ 2)ce(Kn) + c„(i^n)]- 

[n rj. 


(n — r)! 


7 er,. " " 7er3 

For every cycle 7 , tblj) = wIj) — 50 ( 7 ). Then the two identities above give 
TBr(K^) = ^TBsiK^) 

= “ 2)WeiKn) + Wae{Kn) - \ [{n - 2)Ce{Kn) + Cv{Kn)]] 

Adding over r gives 

(n — 3)! 

(n — r)! 


TB{Kn) = TB3{Kn)-Y, 


r=3 


= [{n - 2)WeiKn) + Wae{Kn) - ^[(n - 2)Ce{Kn) + Cv{Kn)\] ' ^ 


(n - r)!' 
r=3 ^ ' 


□ 


Theorem 2.2 has many consequences. We focus on minimal embeddings. For the 
front project of such an embedding, place all vertices of Kn on the same horizontal line 
in the front projection. Then place the edges adjacent to a given vertex as nested arcs, 
with no intersections between adjacent edges. See the left image of Figure for such an 
embedding of Kq. All 3—cycles in this embedding have a front projection like that of the 
unknot on the right in the picture and therefore are trivial unknots. 



Figure 1. A minimal embedding of Kq and a 3—cycle in this embedding. 
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2.1. Remarks about K^. In | 6 ], the authors showed there does not exist a Legendrian 
embedding of K^\U] where all cycles are trivial unknots. Moreover, TB{K 4 [U]) is shown 
to be at most — 8 . Theorem |2.2| gives a refinement of this result. For n = 4, we have 

TBi{K^)=TBs{K^). 

The graph K 4 has seven cycles, four cycles of length 3 and three of length 4. This means 
that for a Legendrian embedding of Ki\U] with all trivial 3—cycles we have 

TB^{K^) = TB^{Ki) = -4. 


For such an embedding, exactly one of its three 4—cycles has tb = —2 and the other two 
have tb = —1. This is the only way to have TB{K 4 p(]) = — 8 . If all the 4—cycles have 
tb = — 1 , then TB{K 4 [U]) = — 6 , which is a contradiction. 

The 4—cycles of K 4 are equivalent under graph automorphism, so up to a relabelling 
of the cycles there is a unique tb{K 4 ) for an unknotted minimal embedding of K 4 . Since 
unknots with tb = —2 and tb = —1 are unique, there is only one possible tb{K/^ and 
\rot[K 4 )\ for an unknotted minimal embedding of K 4 . In Figure w e show two diagrams 
of an unknotted minimal embedding of K 4 . (See Figures [T^ and 14 for the equivalence.) 
While there is a unique tb and |rot|, this does not mean there is only one unknotted 
minimal embedding of K 4 . 



Figure 2. Two diagrams of an unknotted minimal embedding of K 4 . 


Remark 2.3. In more generality, for Kn with all 3—cycles trivial unknots and 4—cycles 
unknots, one third of 4—cycles have tb = —2 and two thirds of 4—cycles have tb = — 1. 
This is because for every K 4 subgraph of Kn, exactly one of three 4—cycles has tb = —2 
and the other two have tb = —1. 

Remark 2.4. The graph K4 is adaptable [8], that is, given any set of seven knot types, 
there exists an embedding of K4 with its seven cycles realizing the seven knot types. All 
topological embeddings of a graph have a Legendrian realization [6]. Since TB 4 {K 4 ) = 
TB^{K4), if all cycles of K4 are of the same knot type, L, with tbmax{L) > 0, then at 
least one of the 3—cycles has non-maximal tb. On the other hand, if all cycles of K4 
are of the same knot type, L, with tbmax{L) < 0, then at least one of the 4—cycles has 
non-maximal tb. 

2.2. Remarks about K^. We look at unknotted minimal Legendrian embeddings of 
K^. Since has ten 3—cycles, Theorem |2.2| for n = 5 and r = 4 says 

TB4{K5) = 2TB^{K^) = - 20 . 
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Each of five K/^ subgraphs of contains exactly one 4—cycle with tb = —2. This means 
that among the fifteen 4—cycles of K^, ten have tb = —1 and five have tb = —2. 

For n = 5 and r = 5, Theorem |2.2| says 

TB^iK^) = 2TB^{K^) = - 20 . 

In Propositionwe show that the minimum tb for an unknotted 5—cycle is —4. There 
are ten possible ways to write —20 as a sum of twelve integers in the set {—4, —3, —2, —1}. 
These ten sequences are candidates for the tbs of the 5—cycles of K^: 

51 = (- 1 , - 1 , - 1 , - 1 , - 2 , - 2 , - 2 , - 2 , - 2 , - 2 , - 2 , - 2 ) 

5 2 = (-1, -1, -1, -1, -1, - 2 , - 2 , - 2 , - 2 , - 2 , - 2 , -3) 

5 3 = (-1, -1, -1, -1, -1, -1, - 2 , - 2 , - 2 , - 2 , -3, -3) 

54 = (-1, -1, -1, -1, -1, -1, -1, - 2 , - 2 , -3, -3, -3) 

5 5 = (-1, -1, -1, -1, -1, -1, -1, -1, -3, -3, -3, -3) 

5 6 = (-1, -1, -1, -1, -1, -1, - 2 , - 2 , - 2 , - 2 , - 2 , -4) 

5 7 = (-1, -1, -1, -1, -1, -1, -1, -2, -2, -2, -3, -4) 

5 8 = (-1, -1, -1, -1, -1, -1, -1, -1, -2, -3, -3, -4) 

59 = (-1, -1, -1, -1, -1, -1, -1, -1, -2, -2, -4, -4) 

sio = (-1, -1, -1, -1, -1, -1, -1, -1, -1, -3, -4, -4) 

Unlike unknotted minimal embeddings of K 4 , an unkotted minimal embedding of 
can have cycles with tb < —2. So it can have cycles where the Bennequin inequality 
given by tb{U) + |rot(^)| < —1 (here U denotes an unknotted cycle) is strict. We give 
examples realizing sequences S 2 and S 3 . See Figure The leftmost in Figurehas 
one 5—cycle with tb = —3. This cycle has rotation number 0. The middle in Figure 
has one 5—cycle with tb = —3. This cycle has rotation number ±2, depending on the 
chosen orientation. This middle is the only embedding we have found where all its 
cycles are unknots U such that tb{U) + \rot{U)\ = —1. Thus the Bennequin bound is 
also sharp for The rightmost in Figure]^ has two 5—cycles with tb = —3 (the 

highlighted cycle and its symmetric about the middle vertical) and both of these cycles 
have rotation number 0 . 



Figure 3. Unknotted minimal embeddings of realizing S 2 (left and middle) 
and S 3 (right). The highlighted cycles have tb = —3. 


Proposition 2.5. Let 7 ^ be an unknotted r—cycle in with all 3—cycles trivial un¬ 
knots. Then 

7 / \ 2 (s^ — 1 ) 

th{^r) > Cr ■■= - - -(r - 2)Sr, 

where Sr = 2 L^°S 2 (»’- 2 )J [aj represents the largest integer not grater than a. 
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Proof. By hypothesis, t 6 ( 73 ) = — 1. 


Also C 3 = — 1 = 


3 — (3 — 2 ) 53 , since S 3 = 1. 

Consider the K 4 subgr aph determined by the four vertices in a 4—cycle. From our 
discussion in Subsection 2.1, we know that tb{'yi) > —2. Note C 4 = —2 = ^^^3 — 2 s 4 . 

Consider a 5—cycle, 75 . Think of 75 as obtained by adding a vertex along an edge of 
a 4—cycle of a subgraph. The cycles containing this edge gain one unit in length. 
We get a subdivision of where the identity = TB/i^^K/f) gives 

t6(74) + t6(74) + ^^( 73 ) + + tb{j5) + tb{j'^). 


Here 7 ^, 7 ' and 7 '' are i—cycles. We want to minimize tb^'y^). Since C 3 = —1 and C 4 = —2, 
the lefthand side of the equality is at least — 6 . The righthand side of the equality is 
at most t 6 ( 75 ) — 2, when tb{'y'l) = tb{'y'^) = —1. We have —6 < tbiyy^) — 2, and so 
tfe(75) > -4. 

We do the same for a 6 —cycle, 75 . Think of 76 as obtained by adding two vertices 
along edges of a 4—cycle of K 4 ,. These two vertices can be added (1) on the same edge, 
(2) on two adjacent edges or (3) on two non-adjacent edges. In each case, we get a 
subdivision of where we use the identity TB 2 ,{K 4 ) = TBi{Ki). On the righthand 
side of the equality we have the 6 —cycle 75 and two other cycles. Since we want to 
find a lower bound for t 6 ( 7 g), we assume that tb = —1 for the other two cycles. Then 
the righthand side of the identity is at most tb^'j^) — 2. For each of the three cases the 
identity TB^{K 4 ) = TB/i{K/i) gives: 

( 1 ) t 6 ( 73 ) + ^ 6 ( 73 ) + t 6 ( 75 ) + tb{i^) < tb{jQ) - 2 

(2) t6(73) + t&(74) + tbiy^) + tb{j5) < tb{-fe) - 2 

(3) t6(74) + ^^>( 7 ^ + Mil) + Mil') < Ml<i) - 2 

Here the 7 jS represent i—cycles. Since we added two vertices to various edges of K 4 , 
and each edge of K 4 appears in two 3—cycles, the total length of the four cycles on the 
lefthand side of the identity is 4 • 3 + 2 • 2 = 16. Using the lower bounds for the tbs of 
3—cycles (03 = —1), 4—cycles (c 4 = —2) and 5—cycles (cg = —4) we get 

(1) -1 - 1 - 4 - 4 < tbi'je) - 2 ^ tbi'je) > -8 

(2) -1 - 2 - 2 - 4 < tbi'je) - 2 ^ tbi'ye) > -7 

(3) -2 - 2 - 2 - 2 < tbije) - 2 ^ tbi'ye) > -6 

So tb{'yQ) > — 6 , and one can check that cg = — 6 . 

We proceed in the same way in the general case. Think of a /c—cycle jk as obtained by 
adding k—A vertices to the edges of a 4—cycle of K 4 . There are many possible choices, and 
in each case we get a subdivision of K 4 where we use the identity TB'i{K 4 ) = TB 4 {K 4 ). 
On the righthand side of the equality we always have the /c—cycle 7 *, and two other 
cycles which we assume have tb = —1. Then the righthand side of the identity is at most 
Mlk) — 2. Since we added k — A vertices to various edges of K 4 , the total length of the 
four cycles on the lefthand side of the identity is 4 • 3 + 2{k — A) = 2k + A. 

The lefthand side of the identity can take on various forms 


Sni,n2,n3,n4 — Mini) + Mlnz) + Mins) + Mln^), 
with ni + 712 + 713 + 714 = 2 ,k + 4, Tij > 3. As in the r = 6 case above, each choice provides 
a lower bound for tb{'yk)- 
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For k even: Let k = 2ki. One lower bound for tb{'yk) is given by ni = n 2 = ns = n 4 = 
ki +1. We obtain this configuration by placing ki — 2 vertices each, on two non-adjacent 
edges of the 4—cycle. Then tb{'yk) > 2 + 4:tb{'yki+i)■ We use mathematical induction to 

prove that tb{'yk) > —3 - {k — 2)sk- Assume 

2 (s? ,1 - 1 ) 

t6(7fci+i) > -- {ki - l)sfci+i. 

Then 

tbi'jk)) >2 + 4t6(7fci+i) >2 + ^(4i+i - 1) - - l)sfc,+i. 

We show this last quantity is equal to |(s| — 1) — {k — 2)sk- We have 

|(4 - 1) - (A; - 2)sk = |(22U°g2(2fci-2)J - 1) - (2A:i - 2)2L'°g2(2fci-2)J 

= |(22+2Uog2(fcl-l)J — 1) — 2(A:i — 1)2^+L^°S2 (*:i-1)J 

_ | 22 Liog 2 (fci-i)j _ I _ _ i) 2 L^°S 2 (fci-i)J 

~ 3®li+l ~ 3 ~ ^{ki — 

= 2 + |(4i+i - 1) - 4(A:i - l)sfci+i. 

Thus 

tb{-tk)) > - 1) - (/c - 2)sk. 

For k odd: Let k = 2A:i + 1. One lower bound tb{'yk) is given by ni = n 2 = /ci + 1 
and ns = n 4 = fci + 2. We obtain this configuration by placing vertices on a pair of 
non-adjacent edges of the 4—cycle, ki — 2 vertices on one edges and A:i — 1 vertices on 
the other edge. Then tb{'^k) > 2 -|- 2tb{'^ki+i) + 2 t 6 ( 7 fc^+ 2 ). Assume 

2 (s? ,1 - 1 ) 

t 6 ( 7 fci+i) > -- {ki + 1- 2 )sfci+i and 

2 (s? - 1 ) 

Afe(7fci+2) > -^- {ki + 2- 2)ski+2- 

Then 

+ \ o I O/L I '^^^kl+2 r);„ 

We show this last quantity is equal to 

\{sl-'^)- {k-2)sk. 

• For ki = 2*, [log 2 (A:i — 1)J = t — 1 and [log 2 ( 2 /ci — 1)J = t. So we have 
Sfe^+i = 2*“^, Sfc ^+2 = 2* and su = 2*. One can check that the two quantities are 
both equal to — | + 2* — |2^L 
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• For 2* < ki < 2^~^^ we have 2*+^ — 1 < 2ki — 1 < — 1. Then [log 2 ki\ = t, 

[log 2 (A;i - 1)]J = t and [log 2 ( 2 A:i - 1)J = t + 1 . So Sfc^+i = 2\ Sfci +2 = 2 * 
and Sk = One can check that the two quantities are both equal to 

+ §22* - (4fci - 2)2h 


□ 

3. The graph Thurston-Bennequin number for complete bipartite graphs 

This section is concerned with the TB of complete bipartite graphs For such a 

graph, denote by P and Q the subsets of vertices in the n—partition and m—partition, 
respectively. Let Wae[p]{Kn,m) denote the total signed sum of crossings over all pairs of 
edges adjacent to a vertex in P. Let Cy^pj{Kn,m) denote the total number of cusps at 
vertices in P, taken over all pairs of adjacent edges. 

Theorem 3.1. Let Kn^m be a Legendrian embedding of a eomplete bipartite graph in 
with n > m > 3. Then TB 2 r{Kn,m) is a multiple of TBi{Kn,m)- As a 
eonsequence, TB{Kn,m) is a multiple of TBi{Kn,m)■ The quantities TBi{Kn,m), 4 < 
i < m, can he computed from writhe and eusp counts of vertices and edges in the front 
projection rather than summing the tbs of the cycles. 

Proof. We consider the writhe and number of cusps in a Legendrian front projection for 
Kn,m- For the writhe, we consider crossings of an edge with itself, crossings between 
adjacent edges and crossings between non-adjacent edges. To compute the number of 
cusps, we look at cusps along each edge and at cusps occurring at the vertices (between 
a pair of adjacent edges). 

(1) Each edge appears in (n — l)(m — 1) cycles of length 4 and in cycles 

of length 2 r. 

(2) Each pair of adjacent edges appears in (n — 1) cycles of length 4 if the two edges 

are adjacent at a vertex in P (the n—partition). Each pair of adjacent edges 
appears in (m — 1) cycles of length 4 if the two edges are adjacent at a vertex in 
Q (the m—partition). Each pair of adjacent edges appears in cycles 

of length 2r if the two edges are adjacent at a vertex in P. Each pair of adjacent 
edges appears cycles of length 2 r if the two edges are adjacent at 

a vertex in Q. 

(3) Each pair of non-adjacent edges appears in one cycle of length 4 and in 

(2r — 3) cycles of length 2r. We obtain this count as follows: The 

r — 2 vertices in each partition that are in the cycle and not in one of the two 
non-adjacent edges can be chosen in (((Z 2 ) Cr- 2 ) Without loss of generality 

choose one of the edges of interest to start constructing the cycle. There are 2r—3 
positions where the second edge of interest can be placed in a 2 r—cycle, since it 
cannot be adjacent. See the first row of in Eigurej^ Each of the r — 2 vertices 
in each partition can occupy r — 2 remaining positions relative to the chosen two 
non-adjacent edges. There are (r — 2)!(r — 2)! ways to place these remaining 
vertices. 
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Fix an arbitrary embedding of Kn^m- In (l — 1) of these cycles, the 

non-adjacent edges intersect with one orientation, the same orientation as their 
intersection in the 4—cycle. In the other (r — 2) cycles, they intersect 

with the opposite orientation. See the second row of Figure]^ This means that 
the contribution of the two edges to the writhe comes from 
2r—cycles. For each of these cycles, the contribution is the same as the one from 
the 4—cycle containing the two non-adjacent edges. 


1 2 3 4 5 6 

• -O O .O. O .o 

fixed not allowed allowed allowed allowed 


2 r-2 2r-l 2r 1 2 

O. -• .o o -o 

allowed allowed not allowed fixed 


1 2 

• - X) 

fixed 


3 4 5 6 

• --O-KD 

as in 4-cycle as in 4-cycle 


2 r-2 2r-l 2r 

cx- • - >o 

as in 4-cycIe 


1 2 

• - X) 


fixed 


Figure 4. Placement of two non-adjacent edges in a 2r—cycle. 


Items (1)~(3) above give 

TB2r{Kn,m) = TBi{Kn,m) ' 
Adding over all cycles gives 


TB{Kn,m) = TB^{Kn,m)- ^ 


(m- 2 )!(n- 2 )! 
(m — r)\{n — r)! 

(m- 2 )!(n- 2 )! 
(m — r)\{n — r)! 


r=2 


We can also compute TB 4 {Kn,m) from the writhe and cusp count for edges and vertices 
as follows: 


TBi{Kn,ra) = 

T (R I)R’ae[P] T ^)^ae[Q]i^n,m} T '^ne{Bln,m) 
2 [(^ l)(?Ti l)Ce (-Ifrijm) T (R ^')Cy[pj{Kn,m') 4“ (iLl l)c.y[Qj . 

□ 

Here we describe a way to realize a minimal embedding of iFn,m- See Figure]^ Place 
all vertices of Kn,m on the same horizontal line in the front projection, with the vertices 
in one partition hrst. Then place the edges adjacent to a given vertex as nested arcs, 
with no intersections between adjacent edges. See the left image of Figure for such an 
embedding of All 4—cycles in this embedding have a front projection like that of 
the unknot on the right in the picture and therefore are trivial unknots. 

Proposition 3.2. For an unknotted minimal Legendrian three of its cycles of 

length six have tb = —2 and the other three have tb = — 1 . Additionally, any pair of 
6 —cycles with the same tb share three non-adjacent edges, and any pair of 6 —cycles with 
different tbs share two sets of adjacent edges. 
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Figure 5. Minimal embedding of K 5 3 and a 4—cycle in this embedding. 

Proof. For n = m = 3 and r = 3, Theorem |3.1| says 

TBe{K3,:i) = TB^{Ks,3). 

The graph has nine cycles of length 4 and six cycles of length 6 . If all nine 4—cycles 
are of maximal tb = —1, then the sum of tbs over all six cycles is —9. So there are at most 
three 6 —cycles with tb = —2. In the following we use our understanding of embeddings 
of ii '4 to show that there are three 6 —cycles with tb = —2. If we delete one of the edges 
of 1 ^ 3 , 3 , we obtain a subdivision of K 4 , call it K. We will describe itT as a graph 
and ignore the valence 2 vertices, to simplify the explanation. The 3—cycles of K are 
4—cycles of ^ 3 , 3 . See Figure]^ 





Figure 6 . The 3—cycles of the subdivision correspond to 4—cycles of 1 ^ 3 , 3 . 

One 4—cycle of IT is a 4—cycle of 1 ^ 3 , 3 , while the other two 4—cycles of K are 6 —cycles 
of ii' 3 ^ 3 . See Figure]^ 

By assumption, all 4—cycles of have maximal tb = —1, so all 3—cycles of K have 
maximal tb = —1. This means exactly one of the 4—cycles of K has tb = —2, with the 
other cycles having tb = —1. The 4—cycles of K are coming from a 4—cycle of ^^^ 3,3 and 
two 6 —cycles of i^^ 3 , 3 . Since all 4—cycles of 1 ^ 3,3 have maximal tb = —I, one of the two 
6 —cycles must have tb = —2 and the other must have tb = —I. 

All edges of are equivalent up to graph automorphism. So all subdivisions 
obtained by deleting a single edge of ^” 3^3 have the same structure. The set of three 
K 4 subdivisions shown in Figure contain all of the 6—cycles of with each cycle 
appearing once. So for each subdivision there is a different 6 —cycle with tb = — 2 . Thus 
there are exactly three 6 —cycles with tb = —2 and three 6 —cycles with tb = —I. 
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Figure 7. The 4—cycles of the 774 subdivision correspond to a 4—cycle of 
(left) and two 6—cycles of TsTa^a (middle, right). 



Figure 8. By deleting the three edges adjacent to a vertex we see the six 
6—cycles of as 4—cycles in the subdivision of K 4 . 


Since all of the K 4 subdivisions obtained by deleting a single edge of have the 
same structure, any pair of 6—cycles with different tbs will have the same structure as 
those in Figure Thus, any two 6—cycles with different tbs will share two pairs of 
adjacent edges. Let 76 be an arbitrary 6—cycle in an embedding of 773,3. Consider the 
set of three 6—cycles that share two pairs of adjacent edges with yg. See Figure The 
cycles in this set will all have the same tbs. Any pair of these 6—cycles with same tbs 
share three non-adjacent edges. 



Figure 9. The 6-cycle on the left shares two pairs of adjacent edges with each 
of three 6-cycles on the right. 


□ 


From Proposition we understand the structure of an unknotted minimal embedding 
of 773,3 well. Up to relabelling the cycles, this gives one possible t6(773,3) for an unknotted 
minimal embedding. Since unknots with tb = —2 and tb = —1 are unique, there is a 
unique tb and |rof| for an unknotted minimal embedding of 773 , 3 . In Figure 10 


we 


give an unknotted minimal embedding of 773 , 3 . In Section we show this embedding is 


equivalent to the one described after Theorem 3.1 
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Remark 3.3. In a the vertices of a 6 —cycles define a unique ^ 3,3 subgraph. Thus 
Proposition implies for unknotted minimal embeddings of K^^n, half of the 6 —cycles 
have tb = —2 and half of them have tb = — 1 . 



Figure 10. An unknotted minimalembedding of 1 ^ 3 , 3 . 


Here we take a moment to consider complete bipartite graphs Kn^m, with n>m and 
m < 3. There are no cycles in the complete bipartite graphs K^^i, so they are of little 
interest. The complete bipartite graphs with m = 2, i.e. iFn ,2 are subdivisions of the 
0n~graphs. For the graphs, the smallest cycles are 2—cycles. These are the only 
cycles. So there cannot be a nice relationship between the cycles, like that seen earlier. 
For completeness we give a formula for the TB of a —graph in terms of writhe and 
cusp counts of vertices and edges in the front projection. We consider the writhe and 
number of cusps in a diagram for a graph, call the diagram 9n- In a 0n—graph there 
are no non-adjacent edges. Each edge appears in (n — 1) cycles and each pair of adjacent 
edges makes up one of the cycles. This gives 

TB{en) = (n - l)Wei9n) + U>aei9n) - ]^[{n - l)Ce(6'„) + C„(6'„)]. 


4. Questions and examples of embeddings 

In this section we consider minimal embeddings of 1 ^ 4 , and Ar 3 , 3 . We show the 
equivalence of diagrams of unknotted minimal embeddings discussed earlier. First we 
will recall the Reidemeister moves for Legendrian graphs. Two generic front projections 
of a Legendrian graph are related by Reidemeister moves I, II and III together with three 


moves given by the mutual position of vertices and edges |T]. See Figure 11 


In Figure we show two diagrams for the one unknotted minimal embedding of 
that is known. In Figure [T^ we show four diagrams of unknotted minimal embeddings 
of K/^ without crossings. To go between the top and bottom diagrams, in each column of 
Figure [T2| it takes two Reidemeister IV moves (the vertices are number to make it easier 
to see how this is done). In Figure 13, we show how to go between the two diagrams in 
the top row of Figure [T^ 


Thus all diagrams in Figure [T^ are equivalent. 

Finally in Figure [T^ we give the more complicated sequence showing that the left diagram 
from Figure is equivalent with the final diagram in Figure Thus the diagrams in 
Figureare equivalent. 

We do not know of a different unknotted minimal embedding of which leads us 
to the following question: 


Question 4.1. Is this the unique unknotted minimal embedding of K 4 ? 
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Figure 11. Legendrian isotopy moves for graphs: Reidemeister moves I, II, 
and III, a vertex passing through a cusp (IV), an edge passing under or over a 
vertex (V), an edge adjacent to a vertex rotates to the other side of the vertex 
(VI). Reflections of these moves that are Legendrian front projections are also 
allowed. 



Figure 12. Four unknotted minimal embeddings of K^. 



Figure 13. A sequence of Legendrian K^s related by Reidemeister moves. 


If we consider minimal embeddings rather than unknotted minimal embeddings there 
are a number of other possibilities. In Figure [TSl we give an infinite family of examples. 
For each A; G Z odd, this is a minimal embedding of K 4 , where: 
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Figure 14. A sequence of Legendrian K 4 S related by Reidemeister moves. 

• one 4—cycle is an unknot with tb = —1, 

• one 4—cycle is an unknot with tb = —k — 1 {rot = ±1), and 

• one 4—cycle is a (2, /c)—torus knot with tb = k — 2 {rot = 0). 



Figure 15. Legendrian K 4 with one 4—cycle a (2, fc)—torus knot with tb = k — 2. 


Question 4.2. Is there an embedding of K 4 {L) where tbmax{L) = 0 and all cycles have 
maximal tbl 

For itTs, we have shown three different unknotted minimal embeddings, two with the 
sequence S 2 for the tbs of the 5—cycles and one with S 3 for the tbs of the 5—cycles. 
However, based on our calculations there are many other possible minimal embeddings. 

Question 4.3. Are there unknotted minimal embeddings of realizing the sequence S 3 
different than the one in Figure]^ (One way this could occur is if one or both 5—cycles 
with tb = —3 had rotation number ±2.) 

Question 4.4. Are there unknotted minimal embeddings of realizing any of the other 
sequences of tbs for the 5—cycles (si, S4, S5, sg, S 7 , sg, sg, sio)? 

Conjecture 4.5. Any unknotted minimal embedding of will contain at least one 
5—cycle with tb = —3, and will not contain a 5—cycle with tb = —4. 
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there are also 


Building on our example of minimal embeddings for in Figure 15 
infinitely many different possible minimal embeddings of K^. 

In Figure [T6| we show that the ^ embedding described after Theorem 3.1 is the same 
as that shown in Figure [Toj For the graph having an embedding with all its smallest 
cycles trivial unknots seems to be a more rigid constraint than it is for complete graphs. 
We have not found any other unknotted minimal embeddings or minimal embedding of 
^ 3 , 3 - 



Figure 16. A sequence of Legendrian related by Reidemeister moves 

and planar isotopy. 


Question 4.6. Is the embedding shown in Figure [T0| the unique unknotted minimal em¬ 
bedding of ilia, 3 ? 


Question 4.7. Is the embedding shown in Figure 10 the unique minimal embedding of 

i^3.3? 
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